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WHAT IS CLAIMED : 

1. A mobile communications station for use in a 
wireless communications network including a plurality of mobile 
communications stations, each station being configurable to 
route message packets for neighboring stations, said mobile 
communications station including a transceiver to transmit and 
receive message packets, said mobile communications station 
comprising : 

an electronic memory circuit having network 
information stored thereon; and 

an electronic processor circuit which (i) determines a 
routing type for a message packet; (ii) selects a class of 
routing managers from a plurality of routing managers based on 
the determined routing type; (iii) selects at least one network 
table corresponding to the selected class of routing managers; 
(iv) selects a radio profile for the message packet; and (v) 
causes the message packet to be transmitted according to 
information contained in the network tables and radio profile. 

2. A mobile communications station according to Claim 
1, wherein a routing type comprises one of unicast, broadcast 
and multicast routing. 

3. A mobile communications station according to Claim 
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2, wherein said electronic processor circuit determines a 
routing type based on an address indicator of the message 
packet . 

4. A mobile communications station according to Claim 

3, wherein when the address indicator is a unicast address and 
the unicast address does not match a unicast address of said 
mobile communications station, said electronic processor circuit 
determines a type-of -service indicator of the message packet and 
uses the type-of -service indicator to index into a forwarding 
table number lookup table to select the network table. 

5. A mobile communications station according to Claim 

4, wherein said electronic processor circuit uses the type-of - 
service indicator to index into a queuing table to select a 
queuing discipline, and causes the message packet to be 
processed according to the queuing discipline. 

6. A mobile communications station according to Claim 
4, wherein the network table is comprised of a next-hop table, a 
neighbor table, and a radio profile table. 

7. A mobile communications station according to Claim 
6, wherein said electronic processor circuit indexes into the 
next-hop table by a destination indicator of the message packet 
to find a corresponding neighbor index, and uses the neighbor 
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index to index into a neighbor table, the neighbor table having 
one or more entries each indexed according to neighboring 
stations, said electronic processor circuit selecting from the 
neighbor table at least a radio profile index number and a 
neighbor address, wherein said electronic processor circuit 
selects the radio profile by using the radio profile index 
number to index into the radio profile table. 

8. A mobile communications station according to Claim 
7, wherein the radio profile is in an opaque format. 

9. A mobile communications station according to Claim 
3, wherein when the address indicator is a unicast address and 
the unicast address does not match a unicast address of said 
mobile communications station, said electronic processor circuit 
determines a type-of -service indicator of the packet and uses 
the type-of -service indicator to select from a table data 
corresponding to a queuing discipline. 

10. A mobile communications station according to 

Claim 3, wherein the network information stored in said 

electronic memory circuit comprises the network table including 

a broadcast radio profile index table having one or more 

entries, each entry corresponding to a radio profile index 

number, and a broadcast radio profile table having one or more 

entries, each entry corresponding to a radio profile. 

65 



EXPRESS MAIL NO. EK22 0865899US PATENT 

DOCKET NO- 99-467 

11. A mobile communications station according to 
Claim 10; where when the address indicator is a broadcast 
address said electronic processor circuit determines a type-of- 
service indicator from the packet and uses the type- of -service 
indicator to index into the broadcast radio profile index table 
to select a radio profile index number. 

12. A mobile communications station according to 
Claim 11, wherein said electronic processor circuit uses the 
selected radio profile index number to index into the broadcast 
radio profile table to select the radio profile. 

13 . A mobile communications station according to 
Claim 3, wherein the network information comprises a plurality 
of network tables, each network table including a next-hop 
table, a neighbor table having node addresses and radio profile 
indices as entries, and a radio profile table. 

14. A mobile communications station according to 
Claim 13, wherein when the address indicator is a multicast 
group number, said electronic processor circuit selects the 
network table according to a type-of -service indicator, and uses 
an address of the source station of the message to identify a 
next-hop table to retrieve a data structure corresponding to 
next-hops. 
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15. A mobile communications station according to 
Claim 14, wherein said electronic processor circuit uses the 
data structure of next-hops to index into an associated neighbor 
table to obtain neighbor addresses and radio profile index 
numbers corresponding to the multicast packet. 

16. A mobile communications station according to 
Claim 1, further comprising a metric calculator that supplies 
network routing information to at least one of the plurality of 
routing managers . 

17. A mobile communications station according to 
Claim 1, wherein said electronic processor circuit generates 
information regarding a received signal. 

18. A mobile communications station according to 
Claim 1, wherein said electronic memory stores a plurality of 
software modules and said electronic processor circuit maintains 
an interface between the plurality of software modules. 

19. A mobile communications station which 
communicates among a plurality of mobile stations in a network 
in which stations are arranged in clusters of communication 
member stations, with one member station in each cluster being a 
head station for the cluster, each member station communicating 
with the network through one or more cluster head stations, the 
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cluster head stations communicating with other cluster head 
stations, said mobile communications station comprising: 

an electronic memory circuit having network 
information stored thereon; and 

an electronic processor circuit which (i) selects a 
routing manager from among a plurality of routing managers based 
on a type- of -service indicator associated with a message packet; 
(ii) selects at least one network table maintained by the 
selected routing manager based at least in part on a source 
indicator of the message packet to be transmitted; (iii) 
determines a transmission profile; and (iv) causes the message 
packet to be transmitted according to information contained in 
the network table and transmission profile. 

20. Computer executable code stored on a computer 
readable medium, the code to operate a communications router to 
route messages in a network including a plurality of routers, 
each router having a multi-layered system architecture including 
a forwarding layer and a plurality of routing modules each of 
which maintains at least one network table, said computer 
executable code comprising: 

code to direct the forwarding layer to select a class 
of routing modules from the plurality of routing modules based 
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on an address indicator of a message; 



code to index into at least one network table 
corresponding to the selected class of routing modules to obtain 
network information ; 

code to select a radio profile for the message ; 

code to direct the transmission of the message as 
specified by the network information and radio profile; and 

code to provide an interface at least between the 
forwarding layer and the plurality of routing modules. 

21. In a communications system for communication 
among plural member communication stations in a network in which 
at least one of the member stations route messages for 
neighboring stations, each of the member stations having a 
multi-layered architecture including a forwarding layer, and 
each of the member stations having a plurality of routing 
managers that have access to the forwarding layer through an 
interface, a method of operating a communications station 
comprising the steps of: 

selecting a class of routing managers from the 
plurality of routing managers based on an address indicator of a 
message; 

69 



EXPRESS MAIL NO. EK22 0865899US PATENT 

DOCKET NO. 99-467 

selecting routing criteria for the message from 
information maintained by the selected class of routing 
managers; and 

transmitting the message based on the selected 

criteria . 

22. A communications apparatus in a network for 
communication among a plurality of communications apparatuses, 
said communications apparatus routing messages for neighboring 
apparatuses, said communications apparatus comprising: 

an electronic memory circuit having a plurality of 
routing managers stored thereon, each manager defining at least 
one network table including a plurality of entries; 

an electronic processor circuit which (i) selects a 
class of routing managers from the plurality of routing managers 
stored in said electronic memory circuit based on an address 
indicator of a message; (ii) extracts network information from 
the at least one network table maintained by the selected class 
of routing managers; and (iii) controls transmission of the 
message according to the extracted network information; and 

a transmitter which transmits messages. 

23. A wireless mobile communication station for 
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communication among a plurality of stations in a wireless, 
mobile network having changing topology, said mobile station 
routing messages for neighboring stations, said mobile station 
comprising : 

metric calculation means for calculating networking 
routing conditions; and 

means for transmitting packets of information, said 
transmitting means comprising: 

forwarding means for selecting among a plurality of 
routing managers and for assigning forwarding information to a 
packet based on information maintained by a selected routing 
manager; and 

queuing means for queuing the packet for transmission. 

24. A mobile communications station for use in a 
wireless communications network including a plurality of mobile 
communications stations, each station being configurable to 
route message packets for neighboring stations, said mobile 
communications station including a transceiver to transmit and 
receive message packets, said mobile communications station 
comprising : 

memory means for storing network information; and 
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processing means for (i) determining a routing type 
for a message packet; (ii) selecting a routing manager from a 
plurality of routing managers that corresponds to the determined 
routing type; (iii) selecting at least one network table 
corresponding to the selected routing manager; (iv) selecting a 
radio profile for the message packet; and (v) causing the 
message packet to be transmitted according to information 
contained in the network table and radio profile. 

25. In a communications system for communication 
among a plurality of member stations in a network in which at 
least one of the member stations routes messages for a 
neighboring station, each of the member stations having a 
transceiver and a multi-layered architecture including a 
forwarding layer, and each of the member stations having a 
plurality of routing managers that each maintains at least one 
table that is made accessible to the forwarding layer via an 
interface, a method of operating a communications station to 
route messages including unicast messages, a unicast message 
including a type-of -service indicator and a destination 
indicator, said method comprising the steps of: 

selecting a unicast routing manager from the plurality 
of routing managers when a message contains a unicast address 

and when the unicast address does not match an address of the 
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communications station, the unicast routing manager maintaining 
a plurality of forwarding tables; 

selecting a forwarding table from the plurality of 
forwarding tables according to the type-of -service indicator, 
the selected forwarding table including a next-hop table, a 
neighbor table, and a radio profile table; 

indexing into the next-hop table by the destination 
indicator to find a corresponding neighbor index, and using the 
neighbor index to index into the neighbor table, the neighbor 
table having at least one entry including neighbor addresses and 
radio profile indices; 

selecting from the neighbor table at least a radio 
profile index and a neighbor address, and using the selected 
radio profile index to select a radio profile from the radio 
profile table; and 

transmitting the message according to the next- 
neighbor address and the selected radio profile. 

26. A method according to Claim 25, wherein the radio 
profile is opaque with respect to the forwarding layer. 

27. A method according to Claim 25, wherein the 
multi-layered architecture includes queuing disciplines and a 
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queuing discipline is selected based on the type-of -service 
indicator to queue the unicast message. 

28. In a communications system for communication 
among a plurality of member stations in a network in which at 
least one of the member stations routes messages for a 
neighboring station, each of the member stations having a 
transceiver and a multi-layered architecture including a 
forwarding layer, and each of the member stations having a 
plurality of routing managers that each maintains at least one 
table that is made accessible to the forwarding layer via an 
interface, a method of operating a member station to route 
messages including multicast messages, a multicast message 
including a type-of -service indicator and an originating source 
indicator, said method comprising the steps of: 

selecting a multicast routing manager from the 
plurality of routing managers when a message contains a 
multicast address, the multicast routing manager maintaining one 
or more forwarding tables; 

selecting a forwarding table according to the type-of- 
service indicator, the selected forwarding table including an 
origin map table, a next hop- table, a neighbor table, and a 
radio profile table; 
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indexing into the origin map table by the originating 
source indicator to identify the corresponding next-hop table; 

indexing into the next-hop table using the multicast 
address to identify the set of corresponding neighbor indices, 
and using the neighbor indices to index into the neighbor table, 
the neighbor table having the plurality of entries including 
neighbor addresses and radio profile indices ; 

selecting from the neighbor table at least one radio 
profile index and neighbor address, and using the selected radio 
profile index to select at least one corresponding radio profile 
from the radio profile table; and 

transmitting the message to the next-hop neighbor 
addresses according to the at least one corresponding selected 
radio profile. 

29. A method according to Claim 28, wherein the 
multicast address comprises a multicast group identifier. 

30. A method according to Claim 28, wherein the next- 
hop table includes a previous-hop indicator, and the multicast 
message includes a previous-hop indicator, and after a next-hop 
table has been selected, said method comprises the steps of: 

comparing the previous-hop indicator in the multicast 
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message against the previous-hop indicator of the selected next- 
hop table, and 

forwarding the message only if the previous-hop 
indicators match. 

31. A method according to Claim 28, wherein the 
neighbor addresses comprise an address for the member station. 

32. A method according to Claim 31, further 
comprising the step of delivering the message to the member 
station . 

33. A method according to Claim 32, wherein the 
message is forwarded to a component of the member station. 

34. A method according to Claim 33, wherein the 
message is forwarded to the component without a radio profile. 

35. A method according to Claim 28, wherein at least 
one radio profile is opaque with respect to the forwarding 
layer . 

36. In a communications system for communication 

among a plurality of member stations in a network in which at 

least one of the member stations routes messages for a 

neighboring station, each of the member stations having a 

transceiver and a multi-layered architecture including a 
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forwarding layer, and each member station having a plurality of 
routing managers that each maintains at least one table that is 
made accessible to the forwarding layer via an interface, a 
method of operating a communications station to route messages 
including broadcast messages, a broadcast message including a 
type-of -service indicator, said method comprising the steps of: 

selecting a broadcast routing manager from the 
plurality of routing managers when a message contains a 
broadcast address, the broadcast routing manager maintaining a 
broadcast radio profile index table having one or more entries 
with each entry corresponding to a radio profile index number, 
and a broadcast radio profile table having one or more entries 
with each entry corresponding to a radio profile; 

indexing into the broadcast radio profile index table 
by using the type-of -service indicator to select a radio profile 
index number; 

selecting a radio profile by indexing into the 
broadcast radio profile table with the selected radio profile 
index number; and 

transmitting the message according to the selected 
radio profile. 

37. A method according to Claim 36, wherein the 
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multi-layered architecture includes queuing disciplines, and a 
queuing discipline is selected based on the type-of -service 
indicator to queue the message. 

38. A method according to Claim 36, wherein the radio 
profile is opaque with respect to the forwarding layer. 

39. In a communications system for communication 
among a plurality of member stations in a network in which at 
least one of the member stations routes messages for a 
neighboring station, each of the member stations having a 
transceiver and a multi-layered architecture including a 
forwarding layer, and each of the member stations having a 
plurality of routing managers that each maintains at least one 
table that is made accessible to the forwarding layer via an 
interface, a method of operating a communications station to 
route messages including unicast messages, a unicast message 
including a type-of -service indicator and a destination 
indicator, said method comprising the steps of: 

selecting a class of unicast routing managers from the 
plurality of routing managers when a message contains a unicast 
address and when the unicast address does not match an address 
of the communications station, the class of unicast routing 
managers maintaining a plurality of forwarding tables; 
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selecting a forwarding table from the plurality of 
forwarding tables according to the type-of -service indicator, 
the selected forwarding table including a next-hop table, a 
neighbor table, and a radio profile table; 

indexing into the next-hop table by the destination 
indicator to find a corresponding neighbor index, and using the 
neighbor index to index into the neighbor table, the neighbor 
table having at least one entry including neighbor addresses and 
radio profile indices; 

selecting from the neighbor table at least a radio 
profile index and a neighbor address, and using the selected 
radio profile index to select a radio profile from the radio 
profile table; and 

transmitting the message according to the next- 
neighbor address and the selected radio profile. 

40. A method according to Claim 39, wherein the radio 
profile is opaque with respect to the forwarding layer. 

41. A method according to Claim 40, wherein the 
multi-layered architecture includes queuing disciplines and a 
queuing discipline is selected based on the type-of -service 
indicator to queue the unicast message. 
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42 . In a communications system for communication 
among a plurality of member stations in a network in which at 
least one of the member stations routes messages for a 
neighboring station, each of the member stations having a 
transceiver and a multi-layered architecture including a 
forwarding layer, and each of the member stations having a 
plurality of routing managers that each maintains at least one 
table that is made accessible to the forwarding layer via an 
interface, a method of operating a member station to route 
messages including multicast messages, a multicast message 
including a type-of -service indicator and an originating source 
indicator, said method comprising the steps of: 

selecting a class of multicast routing managers from 
the plurality of routing managers when a message contains a 
multicast address, the class of multicast routing managers 
maintaining one or more forwarding tables; 

selecting a forwarding table according to the type-of - 
service indicator, the selected forwarding table including a an 
origin map table, a next hop- table, a neighbor table, and a 
radio profile table; 

indexing into the origin map table by the originating 
source indicator to identify the corresponding next-hop table; 
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indexing into the next-hop table using the multicast 
address to identify the set of corresponding neighbor indices , 
and using the neighbor indices to index into the neighbor table 
the neighbor table having the plurality of entries including 
neighbor addresses and radio profile indices; 

selecting from the neighbor table at least one radio 
profile index and neighbor address, and using the selected radi 
profile index to select at least one corresponding radio profil 
from the radio profile table; and 

transmitting the message to the next-hop neighbor 
addresses according to the at least one corresponding selected 
radio profile. 

43. A method according to Claim 42, wherein the 
multicast address comprises a multicast group identifier. 

44. A method according to Claim 42, wherein the next 
hop table includes a previous-hop indicator, and the multicast 
message includes a previous-hop indicator, and after a next-hop 
table has been selected, said method comprises the steps of: 

comparing the previous-hop indicator in the multicast 
message against the previous-hop indicator of the selected next 
hop table, and 
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forwarding the message only if the previous-hop 
indicators match. 

45. A method according to Claim 42, wherein the 
neighbor addresses comprise an address for the member station. 

46. A method according to Claim 45, further 
comprising the step of delivering the message to the member 
station . 

47. A method according to Claim 46, wherein the 
message is forwarded to a component of the member station. 

48. A method according to Claim 47, wherein the 
message is forwarded to the component without a radio profile. 

49. A method according to Claim 42, wherein at least 
one radio profile is opaque with respect to the forwarding 
layer . 

50. A method to determine a forwarding table which 
includes routing data in a communications system having a 
plurality of nodes, said method comprising the steps of: 

identifying a type-of -service indicator; and 

selecting a forwarding table from a plurality of 
forwarding tables based on the type-of -service indicator. 
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51. A method according to Claim 50, further 
comprising the step of arranging the plurality of forwarding 
tables in a table. 

52. A method according to Claim 51, further 
comprising the step of setting a subset of entries in the table. 

53. A method according to Claim 51, further 
comprising the step of setting all entries in the table by a 
single routing manager. 

54. A method according to Claim 51, further 
comprising the step of setting different table entries with 
respective different routing managers. 

55. A method according to Claim 50, wherein unicast 
messages are routed in the communications system. 

56. A method according to Claim 50, wherein multicast 
messages are routed in the communications system. 

57 . A mapping table maintained on a computer readable 
medium, said mapping table comprising a plurality of forwarding 
tables each of which includes routing data for a communications 
system having a plurality of nodes, said mapping table organized 
to allow selection of a forwarding table from the plurality of 
forwarding tables based on a type- of -service indicator. 
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58. A mapping table according to Claim 57, wherein 
the table is adapted to allow a subset of entries to be set. 

59. A method according to Claim 57, wherein the table 
is adapted to allow entries in the table to be set by a single 
routing manager. 

60. A method according to Claim 57, wherein the table 
is adapted to allow entries in the table to be set by multiple 
routing managers . 

61. A method according to Claim 57, wherein the 
communications system routes unicast messages. 

62. A method according to Claim 57, wherein the 
communications system routes multicast messages. 

63 . A method of determining routing information 
comprising the steps of: 

selecting a class of a routing manager based on an 
address indicator ; 

selecting a forwarding table based on a type-of- 
service indicator; and 

selecting data to access a next-hop address and a 
radio profile based on a destination address. 
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64. A method according to Claim 63, wherein the 
forwarding table is maintained by any one of N unicast routing 
managers, where N is an integer greater than 1. 

65. A method according to Claim 63, wherein the 
forwarding table is maintained by at least two unicast routing 
managers . 

66. A method for determining addresses of nodes in a 

communications network, said method comprising the steps of: 

accessing a MAC translation table comprising a 16-to- 
48 bit node number mapping; and 

supplying a 16-bit next-hop neighbor address and a 
corresponding 48-bit IEEE MAC address. 

67. A method according to Claim 66, wherein the 
neighbor address and the MAC address are supplied to a radio 
layer of a node in the communications system. 

68. A method according to Claim 67, further 
comprising the step of populating the MAC translation table by 
statically configuring each node in the communications system 
with the 16-to-48 bit node number mapping for all nodes with 
which the node communicates directly with. 
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69. A method according to Claim 67, wherein the MAC 
translation table is populated according to the steps of 
examining messages arriving from other nodes; looking at both 
the 48-bit IEEE MAC address of the previous-hop node and at the 
16-bit previous-hop node number contained in the message; and 
adding an entry to the MAC translation table when a message is 
received from a new node. 

70. In a communications system for communication 
among a plurality of member stations in a network in which at 
least one of the member stations routes messages for a 
neighboring station, each of the member stations having a 
transceiver and a multi-layered architecture including a 
forwarding layer and an Internet Protocol (IP) module, a method 
of translating IP address numbers to node numbers comprising the 
steps of: 

attaching the forwarding layer to the IP module as an 
Ethernet-class interface; and 

translating IP address numbers to member station 
numbers via an Address Resolution Protocol (ARP) . 

71. The method according to Claim 70, wherein said 
translating step further comprises the steps of: 

assigning each member station in the communications 
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system an IP address, each of the member stations comprising the 
same IP prefix; 

constructing a pseudo MAC address for each member 
station, the pseudo MAC address comprising an embedded 16-bit 
unicast node number; and 

returning a pseudo MAC address when presented with an 
IP address for a member station. 

72. A method according to Claim 71, wherein the 
embedding is accomplished by placing a 16-bit node number in at 
two least bytes of a 48-bit pseudo MAC address. 



comprising the step of adding static entries comprising IP 
address-to-pseudo MAC address mappings to a local ARP cache of 
each member station in the communications system. 



comprising the step of intercepting ARP requests as they are 
handed to the forwarding layer so as to locally generate ARP 
replies containing correct mappings. 

75. A method according to Claim 71, wherein for a 
unicast MAC address, the embedded unicast destination node 
number is extracted from the 48-bit pseudo MAC address. 
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76. A method according to Claim 71, wherein for a 
broadcast MAC address, a 16-bit address comprises all ones. 

77. A method according to Claim 71, wherein for a 
multicast MAC address, a 48-bit multicast MAC address comprises 
a code in the three most significant bytes. 

78. A method according to Claim 77, wherein the 
twenty-three least significant bits of the 48-bit multicast MAC 
address include a multicast group number. 

79. A method of constructing routing tables in a 
communications system, said method comprising the steps of: 

constructing a set of tables which include non- 
re dundan t info r ma t i on ; 

constructing directly indexed tables; and 

linking related tables in the set of tables. 

80. A set of tables stored on a computer readable 
medium, the tables including a plurality of entries representing 
at least routing data, said set of tables comprising: 

at least some directly indexed data; 

non-redundant entries; and 
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cascading tables which are directly linked. 



81. 



A method of processing messages from a local 



control module of a member station in a communications system 
including a plurality of member stations, said method comprising 
the steps of: 

generating a message and providing the message from 
the control module to a forwarding layer; and 



next-hop address; ii) a type-of -service for the message; and 
iii) an identifier of a radio profile to be used when 
transmitting the message. 

82. A method according to Claim 81, wherein the radio 
profile identifier is used to index into a radio profile table. 

83. A method according to Claim 81, wherein the radio 
profile table is designated for messages from local control 
modules . 

84. A method according to Claim 81, wherein the type- 
of-service is used to index into a type-of -service to queuing 
discipline table to retrieve queuing data. 



specifying for the message: i) a unicast or broadcast 



85. 



A method of determining routing information 



comprising the steps of: 
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selecting a class of a routing manager based on an 
address indicator; 

selecting a forwarding table based on a type-of- 
service indicator; and 

selecting data to access a next-hop address based on a 
source indicator. 

86. A method according to Claim 85, wherein the 
forwarding table is maintained by any one of N multicast routing 
managers, where N is an integer greater than 1. 

87. A method of formatting a message in a 
communications network, said method comprising the steps of: 

attaching data to the message, the data including 
forwarding information; 

marking the message as forwardable or non-f orwardable ; 
and if forwardable, 

specifying in the data a unicast node number of the 
originating communications node. 

88. A method according to Claim 87, wherein when the 
message is a unicast message, said method further comprises the 
step of specifying in the data the unicast node number of the 
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destination to which the message is addressed. 

89. A method according to Claim 87, wherein when the 
message is a broadcast message, said method further comprises 
the step of specifying in the data a broadcast address as the 
destination to which the message is addressed. 

90. A method according to Claim 87, wherein when the 
message is a multicast message, said method further comprises 
the step of specifying in the data the multicast group to which 
the message is addressed. 

91. A method according to Claim 87, wherein a message 
header includes the data. 

92. A method according to Claim 87, wherein a message 
trailer includes the data. 
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